5 research outputs found

    On r-Dynamic Chromatic Number of the Corronation of Path and Several Graphs

    Full text link
    This study is a natural extension of k-proper coloring of any simple and connected graph G. By an r-dynamic coloring of a graph G, we mean a proper k-coloring of graph G such that the neighbors of any vertex v receive at least min{r, d(v)} different colors. The r-dynamic chromatic number, written as r(G), is the minimum k such that graph G has an r-dynamic k-coloring. In this paper we will study the r-dynamic chromatic number of the coronation of path and several graph. We denote the corona product of G and H by G⨀▒H. We will obtain the r-dynamic chromatic number of χ_r (P_n⨀P_m ),χ_r (P_n⨀C_m )"and " χ_r (P_n⨀W_m ) for m, n>= 3

    On the Construction of the Reflexive Vertex k-Labeling of Any Graph with Pendant Vertex

    No full text
    A total k-labeling is a function fe from the edge set to first natural number ke and a function fv from the vertex set to non negative even number up to 2kv, where k=maxke,2kv. A vertex irregular reflexivek-labeling of a simple, undirected, and finite graph G is total k-labeling, if for every two different vertices x and x′ of G, wtx≠wtx′, where wtx=fvx+Σxy∈EGfexy. The minimum k for graph G which has a vertex irregular reflexive k-labeling is called the reflexive vertex strength of the graph G, denoted by rvsG. In this paper, we determined the exact value of the reflexive vertex strength of any graph with pendant vertex which is useful to analyse the reflexive vertex strength on sunlet graph, helm graph, subdivided star graph, and broom graph
    corecore